مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت دسترسی به ماشین

thesis
abstract

برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره هایی از افق برنامه ریزی به دلایل مختلف از جمله نت پیشگیرانه (pm) و همچنین خرابی های تصادفی در دسترس نباشند. در این تحقیق، مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت نت مورد بررسی قرار گرفته است. زمان های راه اندازی از نوع وابسته به توالی (sdst) و محدودیت نت از نوع قطعی و غیر ثابت در نظر گرفته شده است، بدین معنی که زمان شروع دوره عدم دسترسی ثابت نیست و هر فعالیت نت در پنجره ی زمانی مشخصی انجام می شود. مسأله ی تحقیق، به صورت چند هدفه است که برای رویارویی با آن، از رویکرد بهینه سازی پارتو استفاده شده است. با توجه به ماهیت np-hardبودن مسأله، از الگوریتم بهینه سازی واکنش شیمیایی (cro) برای پیدا کردن جواب های نزدیک به بهینه برای مسأله استفاده شده است. الگوریتم حل پیشنهادی با الگوریتم ژنتیک با مرتب سازی نا مغلوب نسخه دو (nsga-ii) از نظر شاخص های مختلف برای مسأله ی تحقیق، مقایسه شده است. نتایج حاصل برتری الگوریتم بهینه سازی واکنش شیمیایی را نسبت به nsga-ii نشان می دهد. همچنین نتایج به دست آمده از الگوریتم پیشنهادی برای مسأله بدون در نظر گرفتن زمان های راه اندازی با الگوریتم بهینه سازی واکنش شیمیایی موجود در ادبیات مقایسه شده است. نتایج حاکی از برتری الگوریتم ارائه شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)

در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...

full text

روش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین

برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند

15 صفحه اول

حل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار

با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...

15 صفحه اول

مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات

  In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023